﻿// 数字游戏 NUMBERGAME.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/NUMBERGAME

题目：
现有n个整数排成一排的游戏板，现在현우（Hyunwoo）和서하（Seoha）进行游戏。游戏从현우开始，两个参与者轮流进行，每个参与者在轮到自己时可以选择以下两种操作之一：

选择左端的数字或右端的数字并带走。带走的数字将从游戏板上删除。
如果游戏板上有两个或更多数字，则删除左端的两个数字或右端的两个数字。
游戏在所有数字都被移除后结束，每个人的得分是自己带走的数字的总和。 현우（Hyunwoo）和서하（Seoha）约定，得分较低的一方每相差一分要给对方100韩元。在双方都采取最佳策略的情况下，현우（Hyunwoo）相对于서하（Seoha）的最终得分差是多少？

输入：
输入的第一行是测试用例的数量C（C <= 50）。每个测试用例的第一行包含游戏板的长度n（1 <= n <= 50），接下来一行按顺序给出了n个整数作为游戏板上的数字。每个数字都是-1,000到1,000之间的整数。

输出：
对于每个测试用例，输出一行，表示在两个参与者都采取最佳策略的情况下，현우（Hyunwoo）相对于서하（Seoha）可以获得多少分。

示例输入：
3
5
-1000 -1000 -3 -1000 -1000
6
100 -1000 -1000 100 -1000 -1000
10
7 -5 8 5 1 -4 -8 6 7 9

示例输出：
-1000
1100
7
*/
int main()
{
    std::cout << "Hello World!\n";
}

 